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Abstract. For the positive integer n, let f{n) denote the number of positive 
integer solutions (rii, 712, n^) of the Diophantine equation 



H ■ 4 111 

C' - = — + — + —. 

^ . n ni 712 713 

1 -^ ' For the prime number p, f{p) can be split into fi{p) + f2{p), where fi{p){i = 1, 2) 

C^ , counts those solutions with exactly i of denominators tii, 712, 773 divisible by p. 

Recently Terence Tao proved that 

V /i (P) < X exp( - — ) 

. ^-^ log log X 

f^ with other results. In this paper we shall improve it to 

o' 

^ ; ^ /i (p) < x log^ X log log^ X. 

^^ ■ p<x 

o 



^ , 1. Introduction 

j^ ■ For the positive integer n, let f{n) denote the number of positive integer 

solutions (rii, 712, ^3) of the Diophantine equation 

4 _ 1 1 1 
n ni 772 ™3 

Erdos and Straus conjectured that for all n > 2, f{n) > 0. It is still an 
open problem now although there are some partial results. 

In 1970, R. C. Vaughan[5] showed that the number of ?! < x for which 
f{n) = is at most xexp(— clogs x), where x is sufficiently large and c is 
a positive constant. 

Recently Terence Tao [4] studied the situation in which n is the prime 
number p. He gave lower bound and upper bound for the mean value of 



f{p). Precisely, he split f{p) into fi{p) + f2{p), where fi{p){i = 1, 2) counts 
those solutions with exactly i of denominators ni, n2, n^ divisible by p. He 
proved that 

xlog x < > /i(p) <xexp(- — ) (1) 

^-^ log log X 

p<x ° ° 

and 

a; log^ a; < ^ /2 (p) < x log^ x log log x, (2) 

p<x 

where p denotes the prime number, x is sufficiently large and c is a positive 
constant. 

For the progress and some explanation on the estimate in (2), one can 
see [2]. In this paper we shall improve the upper bound in (1). 

Theorem. Let p denote the prime number. Then for sufficiently large 
X, we have 

/ /i (p) ^ ^ log ^ log log" X. 

p<x 

Throughout this paper, let p denote the prime number, c denote the 
positive constant, p{n) be the least prime factor of n, P{n) be the largest 
prime factor of n, d{n) be the divisor function, (p{n) be the Euler totient 
function, Q{n) be the number of prime factors of n with multiplicity. 

2. Some preliminaries 
Lemma 1. Let 

g{x) = a„x" -\ h aix + qq 

be the polynomial in integer coefficients, G(n) be the number of solutions 
to the congruence equation 

g{x) = (modn). 

Then G{n) is a multiplicative function. 
One can see page 34 of [1]. 
Lemma 2. Let g{x) be the polynomial in integer coefficients. If 

g(x) = 0, g'ix) = (modp) 



have no common solution, then the number of solutions to 

g{x) = (modp ) 

is equal to that to 

g{x) = (modp). 

One can see page 36 of [1]. 

Lemma 3. For the fixed integer I, let G{n) be the number of solutions 
to the congruence equation 

ilx"^ + 1 = (modn). 

Then 

G{n) < d{n). 

Proof. By Lemma 1, we know 

Write 

g{x) = 4lx^ + 1. 

Then g'{x) = 8lx. It is obvious that 

g{x) = 0, g'{x) = (modp) 
has no common solution. Thus Lemma 2 claims 

Gip') = Gip). 
It is easy to see that the congruence equation 

Alx"^ + 1 = (modp) 
has at most two solutions. Therefore 

G(p') = G{p) < 2 < d{p^). 
The conclusion of Lemma 3 follows. 



Lemma 4. For x > 2, we have 



—^-^ < log* X. 



n 

n<x 



Proof. Theorem 2 in [3] asserts that 

2_] d^ {n) <. X log'^ X. 



n<x 



Then 



y^ d^jn) ^ y- y- d'^jn) 

n<x *<log2 X 2' <n<2»+i 



« E 

l<log2 X 

■C log'' X. 



Lemma 5. Let 



^(x, y)= Y^ 1. 
Then for x > 10, we have 



n<x 
P{n)<y 



^(x, log X log log x) <C exp( -). 

(log log x) 2 



This is Lemma 1 in [3]. 
Lemma 6. The estimate 



^-^ « exp V ^^ - — log r 
n -^^ p 10 



P(n)<Zr 

holds true for 1 < r < ^^ °|^ ^ uniformly. 
This is a special case of Lemma 4 in [3]. 



3. The proof of Theorem 

According to the discussion in the beginning of section 3 of [4], in order 
to estimate 

p<x 



it is enough to estimate 



Y^ xd{Ala? + 1) 



al<.x 

Using the bound 



Ti 



log log n 
we should estimate 



■ log log X > — , , 



or 

x log log 2; V V — — I : :■ 

Now we consider the estimate for the sum 

Y^ Y, d{Ala' + l). (4) 

V<l<2VW<a<2W 

We shall use some ideas from [3]. 
Firstly assume that V <W. Let 

Z = W^. (5) 

Write n uniquely as 

"- = Pi' • • • Pj' • Pj+l' • • • Pr") Pl < ■■■ <Pj < Pj+l < ■■■ <pr, 

where 

Pl ■■■Pj S ^ < Pl ■■■Pj Pj + l ■ 

We can decompose 4/a^ + 1 as 

4/a2 + 1 = (pf . • •p;0(p;;+/ • • -K.") = K^ «)c(/, a), (6) 

where 

6(/, a) < Z, {b{l, a), c{l, a)) = 1. 



We shall discuss in four cases as in [3]. 
Case I. p{c{l, a)) > Z2. 
Since p(c(/, a)) > Z^, d{c{l, a)) = 0(1). Thus 

d{4la^ + 1) = d{b{l, a))d{c{l, a)) < d{b{l, a)). 

Lemmas 3 and 4 yield that 

E,«E''('') E E 1 

b<Z V<l<2V W<a<2W 

4la'^+l=0{modb) 

«£"(») E T E 1 

b<Z V<l<2V a=l 

4la^ +1=0 (mod b) 

«v-E^ 

b<Z 

^VWlog'^{2W). 

Case II. p{c{l, a)) < Z^ , b{l, a) < Z^ . 

Write p = p{c{l, a)). Then p^\\4la^ + 1, p < zi The fact that b{l, a) < 
Z2, b{l, a)p^ > Z yields p^ > Z2. Let Sp be the smallest s such that 
p"^ > Z2. Thus Sp > 2. On the other hand, p^ < p^p~^ < Z^ =^ p'^p < Z. 

Now we have 

1 . 1 1 ^ 
< mm( — 7- J ~^)- 

pSp ^_ p2 



Hence 



p<Z2 P<Z^ Z^<p 



<z-i 



Lemmas 3 yields that 



E„«M'=E E E 1 

1 V<l<2V W<a<2W 

^- 4ia2+lEE0(modp''P) 

Z—^ Z—^ -nSp Z-^ 

P-^^ 4/a2+l=0(modp''P) 



1 



p<zh 

< vw^-^+' < VW, 

where p"^ < Z works. 

Case III. p{c{l, a)) < log VF log log W, b{l, a) > zL 

We have p{c{l, a)) < log VF log log ly =^ P{b{l, a)) < log M^ log log W. 
Then Lemmas 3 and 5 yield that 

E„«w" E E E 1 

Z^<b<Z V<l<2V W<a<2W 

P{b)<logWlog\ogW Ala^ +1=0 (modb) 

Z^<h<Z 

P(6)<logVKloglogVF 

< VW^^'^^Z"^ ^ 1 

h<Z 
P{h)<\ogW \og\ogW 

< yVFi~i)+2^^(VF, log W" log log W^) 



Case IV. logVFloglogVF<p(c(/, a)) < Z2, 6(/, a) > Z 
Let 

^° 4og(logVFloglogir)^' 

Since 

1 
log W log logW > Z '■0+1 , 

for 2 < r < ro, we consider these {I, a) which satisfy 

ZTTT < p{c{l, a)) < Zr 



so that 

P{b{l, a)) <p{c{l, a)) <Z-r. 

We have 

^{c{l, a)) < ^7/^ < ^^^^^7^ < 60(r + 1) < 120r 
log p{c{l, a)) logZ 

so that 

d{c{l, a)) < ^^ 

where A is a positive constant. 
Lemmas 3, 4 and 6 yield that 

E,v« E -^^ E ''C) E E 1 



'IV 

2<r<ro 

P(fe)<Z 



2<r<ro v\^-u^7 V<l<2V W<a<2W 

^ < -^ 4«a2+l=0(mod6) 



d'{b) 



Z^<b<Z 

1 



2<r<ro ^1^,, 

P(b)<Z 

«yi^ 5] A^exp(j;^-4logr) 
.^^ -^^ p lU 

2<r<ro p<Z ^ 

= yt^ J] ^'■exp(j;--^logr) 

2<r<ro p<Z ■'^ 

< FH^ ^ A''exp(41oglogZ- — logr) 

2<r<ro 

00 

■r=2 

«Cl/VFlog^(2Ty), 

where the series is convergent. 

Then assume that W < V. In this situation, we shah change the role of 
/ and r and shall consider the linear congruence equation 

Aa^l + 1 = O(modn) 

for the fixed a. This situation is simpler than previous one. We can get the 
similar estimate as above. 



Combining all of above, we get 



Y^ Y^ d{Ala^ + l)^VW\og'^{2W). 

V<l<2VW<a<2W 



Hence, 



X log log X > > 

■<, •<, .l + log2X-i 



2»<a<2»+i 23</<23+i 

22;-*- J 



< X log^ X log log X V] V] — — 

^-^ . ^-^ . 1 + logo a 



«<log2a:i<log2X-i 

•C X log X log log X \^ ^^ — 

i<log2 X l</i<log2 X— i+1 

<Cxlog X log log X y^ log(log2 X — i + 2) 



j<logo X 



^ xlog X log log X. 



So far the proof of Theorem is finished. 
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